#include <iostream>
#include <set>

using namespace std;

typedef long long LL;

const LL INF = 1e10 + 10;

set<LL> mp;

int main()
{
	int q; cin >> q;
	//左右护法 - 处理边界情况
	mp.insert(-INF); mp.insert(INF);

	while(q--)
	{
		LL op, len; cin >> op >> len;

		if(op == 1) // 进货
		{
			if(mp.count(len)) cout << "Already Exist" << endl;
			else mp.insert(len);
		}
		else // 出货 
		{
			if(mp.size() == 2)
			{
				cout << "Empty" << endl;
			}
			else 
			{
				// 找到距离 len 最近的那一个
				auto it = mp.lower_bound(len);
				auto tmp = it;
				tmp--;

				if(abs(*tmp - len) <= abs(*it - len))
				{
					cout << *tmp << endl;
					mp.erase(*tmp);
				}
				else 
				{
					cout << *it << endl;
					mp.erase(*it);
				}
			}
		}
	}

	return 0;
}

